Tahun-tahun awal

Syarikat Penerbangan Hainan Airlines ditubuhkan pada Oktober 1989 sebagai Hainan Province Airlines di Hainan, zon ekonomi khas terbesar di China. Hainan Province Airlines menjadi syarikat pengangkutan udara saham bersama pertama di China selepas penyusunan semula pada Januari 1993 dan memulakan perkhidmatan berjadual pada Tarikh 2 Mei 1993. 250 juta yuan awal (AS $ 31.25 juta) dibiayai oleh kerajaan Hainan (5.33%) dan kakitangan korporat (20%). Selebihnya datang dari pemegang saham institusi. [9] Pada Tahun 1996, syarikat penerbangan wilayah itu dinamakan semula menjadi Hainan Airlines.

American Aviation LLC, yang dikendalikan oleh George Soros, telah menjadi pemegang saham utama syarikat penerbangan itu sejak Tahun 1995. [10]

Operasi jet eksekutif dengan siri Bombardier Learjet 55 ditambahkan pada April 1995. Pada Tahun 1998, Syarikat Penerbangan Hainan Airlines menjadi syarikat penerbangan China pertama yang memiliki saham di lapangan terbang selepas membeli 25% saham[petikan diperlukan] di Lapangan Terbang Antarabangsa Haikou Meilan .

Pembangunan sejak Tahun 2000-an

Pada Tahun 2000, Kumpulan HNA ditubuhkan dan menjadi pemegang saham ketiga terbesar (7.31%) Hainan Airlines. [11] Ia juga mengendalikan Shanxi Airlines, Chang An Airlines dan China Xinhua Airlines .  Pada Tahun 2003, Hainan, syarikat penerbangan utama, menggantikan Syarikat Penerbangan Chang'an sebagai syarikat penerbangan keempat terbesar di China. [12]

Pada Tahun 2007 Syarikat Penerbangan Grand China Air ditubuhkan sebagai syarikat induk baharu, ketika American Aviation menjadi anak syarikatnya.

Pada Tarikh 29 September 2005, Kumpulan HNA menempah sebanyak 42 Pesawat Boeing 787-8, 10 daripadanya diperuntukkan untuk armada Hainan Airlines. Pada Bulan Januari 2006, China Aviation Supplies Import and Export Group Corporation menempah sebanyak 10 Pesawat Boeing 737-800 untuk Syarikat Penerbangan Hainan Airlines. Pada Bulan September 2006, Syarikat Penerbangan Hainan Airlines menempah lagi 15 Pesawat Boeing 737-800.

Pada Tarikh 4 Disember 2007, Syarikat Penerbangan Hainan Airlines memperoleh tiga pesawat sewaan siri Airbus A340-600s dari International Lease Finance Corporation. Pada Tarikh 14 November 2007, Syarikat Penerbangan Hainan Airlines menerima pesawat siri Airbus A330-200 pertamanya. Pada Bulan Jun 2007, Syarikat Penerbangan Hainan Airlines menempah 13 pesawat Airbus A320-200. Pada akhir Tahun 2007, Syarikat Penerbangan Hainan Airlines menempah sebanyak 50 Pesawat Embraer ERJ-145 dan 50 Pesawat Embraer 190, dengan jumlah nilai (pada harga senarai) AS $ 2.7 bilion. ERJ-145 dengan 50 tempat duduk dihasilkan oleh usaha sama antara Harbin Embraer Aircraft Industry (HEAI), yang terletak di Harbin . Penghantaran Pesawat siri E-190 bermula pada Bulan Disember 2007. Oleh kerana krisis kewangan global dan kerugian besar yang terjadi pada Tahun 2008, tempahan Pesawat siri ERJ-145 dikurangkan menjadi 25. tempahan E-190 tetap tidak berubah.

Pada Tarikh 25 Mac 2015, Syarikat Penerbangan Hainan Airlines mengumumkan niatnya untuk membeli 30 Pesawat siri Boeing 787-9, yang semuanya akan bergabung dengan Armada Hainan Airlines. Penghantaran pesawat dijadualkan selesai pada Tahun 2021. [13] Dua pesawat siri Boeing 787-9 yang disewa dihantar pada musim bunga Tahun 2016. [14] [15] Syarikat Penerbangan Hainan Airlines juga akan menjadi antara pengendali pertama Pesawat siri COMAC C919, dengan penghantaran bermula pada Tahun 2020-an.